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Abstract — In this paper, we investigate methods for reducing 
the likelihood that a message transmitted between two multi- 
antenna nodes is intercepted by an undetected eavesdropper. In 
particular, we focus on the judicious transmission of artificial 
interference to mask the desired signal at the time it is broadcast. 
Unlike previous work that assumes some prior knowledge of 
the eavesdropper's channel and focuses on maximizing secrecy 
capacity, we consider the case where no information regarding 
the eavesdropper is available, and we use signal-to-interference- 
plus-noise-ratio (SINR) as our performance metric. Specifically, 
we focus on the problem of maximizing the amount of power 
available to broadcast a jamming signal intended to hide the 
desired signal from a potential eavesdropper, while maintaining 
a prespecifled SINR at the desired receiver. The jamming signal 
is designed to be orthogonal to the information signal when it 
reaches the desired receiver, assuming both the receiver and the 
eavesdropper employ optimal beamformers and possess exact 
channel state information (CSI). In practice, the assumption 
of perfect CSI at the transmitter is often difficult to justify. 
Therefore, we also study the resulting performance degradation 
due to the presence of imperfect CSI, and we present robust 
beamforming schemes that recover a large fraction of the 
performance in the perfect CSI case. Numerical simulations 
verify our analytical performance predictions, and illustrate the 
benefit of the robust beamforming schemes. 



I. INTRODUCTION 

Due to their broadcast nature, wireless communications are 
inherently insecure. A passive eavesdropper within range of a 
wireless transmission obtains information about the transmit- 
ted signal without risk of detection. While encryption can be 
used to ensure confidentiality, its computational cost may be 
prohibitive and there are difficulties and vulnerabilities asso- 
ciated with key distribution and management 0"). Even when 
encryption is available, it is often still desirable to augment the 
security of the link and decrease the likelihood that its signals 
are detected or intercepted. As a result, there has recently been 
considerable interest in the use of physical layer mechanisms 
to increase the security of wireless communications systems. 

Early work on the eavesdropper scenario, often referred 
to as the wiretap channel, focused on determining what 
conditions were necessary for secure communications in the 
presence of an eavesdropper ||2]-||4). In particular, this work 
led to the development of the notion of secrecy capacity, which 
quantifies the rate at which a transmitter can reliably send a 
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secret message to the receiver, without the eavesdropper being 
able to decode it. Ultimately, for a wiretap channel without 
feedback, it was shown that a non-zero secrecy capacity can 
only be obtained if the eavesdropper's channel is of lower 
quality than that of the intended recipient. The work cited 
above assumed single antenna nodes; secrecy capacity for the 
multiple-antenna (MIMO) wiretap channel, where all nodes 
may possess multiple antennas, has been studied in ||5l- lfT0l . 

A key consideration in the MIMO wiretap problem is what 
information is available about the eavesdropper. In principle, to 
compute the secrecy rate, one must know the eavesdropper's 
channel state information (CSI), or at least its distribution. 
Such information is unlikely to be available in many scenarios, 
especially those involving purely passive eavesdroppers. As a 
result, in this paper we take a different approach in which 
the transmitter minimizes the transmit power required to 
guarantee a certain Quality of Service (QoS) at the desired 
receiver, and uses the remaining resources to transmit an 
artificial interference signal that jams any eavesdroppers that 
are present ifTTl . fl2l . The use of artificial interference has 
been considered by a number of others even for the case where 
the eavesdropper's CSI is known, although such an approach 
is known to be suboptimal. For example, assuming that the 
transmitter has more antennas than the intended recipient so 
that the corresponding channel has a non-trivial nullspace, 
one of the approaches taken in |[T3l is to broadcast artificial 
interference in this nullspace. Such interference will have 
no impact on the receiver, but will in general degrade the 
eavesdropper's channel since its nullspace (if any) will be 
different. The high-SNR performance of this type of technique 
was shown to be nearly optimal in |6|, and the optimal power 
distribution between data and interference has been examined 
in |[T4l . While lfl3l studied the case where only the distribution 
of the eavesdropper's channel was known, [6| focused on the 
situation where the transmitter has access to the eavesdropper's 
instantaneous CSI, and developed an algorithm to optimally 
exploit such information for the case where the intended 
recipient has a single antenna. 

Another key consideration is the accuracy of the available 
CSI. The impact of imperfect CSI on the secrecy rate of 
the single-antenna wiretap channel has been investigated in 
03), [16|. As we illustrate, techniques based on knowledge 
of the eavesdropper's channel in the multiple antenna case 
are very sensitive to even slight perturbations in the CSI. 
If unaccounted for, imprecise CSI for the primary channel 
also causes interference leakage to the desired recipient when 
artificial noise is used to jam the eavesdropper, resulting 
in significant degradation in the desired user's performance. 
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Consequently, we are interested in developing robust schemes 
that are insensitive to CSI errors. As such, we assume the 
transmitter uses beamforming rather than spatial multiplexing 
to communicate with the desired receiver. Beamforming is 
known to provide higher capacity than spatial multiplexing 
in many situations where the CSI at the transmitter is in the 
form of a mean and covariance (similar to the case considered 
here), even when the receiver has perfect CSI ifTTl . When 
the receiver CSI is also subject to errors, recent work has 
shown that beamforming is optimal even for small channel 
perturbations lfl8l . 

Since we focus on transmission of a single data stream using 
beamforming, and we let the received signal-to-interference- 
plus-noise-ratio (SINR) of the data stream at the desired 
receiver serve as our QoS metric. We design robust algorithms 
that minimize the transmit power required for the desired 
receiver to achieve the target QoS in the presence of CSI 
errors. This in turn maximizes the power available to transmit a 
jamming signal that distrupts the ability of the eavesdroppers 
to recover the desired signal. The robust algorithms rely on 
knowledge of the statistics of the CSI errors, and use a 
second-order perturbation analysis of the primary channel's 
singular value decomposition to account for the effects of 
the perturbation on the desired data stream. As a result, the 
algorithms provide the following benefits: (1) they minimize 
the effect of the jamming interference at the desired receiver 
when CSI errors are present, which means that (2) they require 
less transmit power to achieve the desired QoS, which in 
turn (3) maximizes the power available for degrading the 
channel of the eavesdroppers. Our simulations demonstrate 
that the resulting secrecy capacity is significantly improved 
compared with what would be obtained by a naive scheme that 
did not take CSI errors into account. We note that a similar 
approach can be taken to study the impact of imperfect CSI 
on schemes that make use of relays or neighboring users to 
jam eavesdroppers [19|-|23|. 

The paper is organized as follows. In the next section, the as- 
sumed mathematical model is presented, and the capabilities of 
the transmitter, receiver and eavesdropper are detailed. We also 
discuss the use of artificial interference, and examine the use 
of secrecy capacity and SINR as performance metrics. Fixed- 
QoS beamforming algorithms are described in Section [Til] 
for the perfect CSI case, and the effects of imperfect CSI 
are analytically evaluated in Section [IV] Robust beamforming 
methods that compensate for the degradation in SINR are 
then developed in Section [V] The resulting SINR performance 
for a range of antenna configurations and CSI perturbations 
is studied via simulation in Section IVII and conclusions are 
drawn in Section IVHI 

II. SYSTEM MODEL WITH PERFECT CSI 

We assume a scenario with two cooperating nodes, Alice 
and Bob, and a passive eavesdropper, Eve. Each of the 
nodes may possess multiple antennas, the number of which 
we denote by N a ,N b and N e , respectively. By the term 
"cooperating," we mean that Alice and Bob share information 
with each other about channel state information, desired link 



quality and coding/decoding strategies. Eve is non-cooperative 
in the sense that Alice and Bob are unaware of Eve's operating 
parameters, including her channel state information, number of 
antennas, etc. Alice is attempting to communicate a message 
to Bob in the presence of Eve, who is able to overhear 
Alice's transmissions. Eve need not be a single receiver with 
colocated antennas; our definition of "Eve" in this context 
could be multiple receivers in scattered locations who are 
able to coherently coordinate their received data. The signals 
received by Bob and Eve can be represented as follows: 

y b = H ba x a + n 6 (1) 
y e = H ea x a + n e , (2) 

where x a is the signal vector transmitted by Alice, n^, n e are 
the naturally occurring noise and interference received by Bob 
and Eve, respectively, and H ba , H ea are the corresponding 
Nb x N a and N e x N a channel matrices. The channels 
H ba . H ea are assumed to be deterministic quantities unrelated 
to each other, and no assumptions are made about their 
dimensions or structure. 

The background noise is assumed to be spatially white, with 
possibly different power levels: 

£{n 6 nf} = of I 
£{n e nf} = a 2 e l, 

where E{-} denotes expectation, (-) H the Hermitian transpose, 
and I is an identity matrix of appropriate dimension. The 
transmit power available for Alice is bounded by P: 

£{x Q xf} = Q a 
Tr(Qa) < P, 

where Tr( ) denotes the trace operator. Without loss of gener- 
ality, we normalize H ba so that its elements have unit-average 
gain (excess energy available from H ba is assumed to be 
included in P): 

ll H ball,F = -, 
N b N a 

i|Hea||f _ 2 

N e N a ~ 7ea ' 

A. Artificial Interference 

Techniques that employ artificial interference devote a frac- 
tion of Alice's power to the transmission of a noise-like 
waveform, in an attempt to degrade the ability of Eve to 
intercept the signal destined for Bob. Since we are focusing 
on a beamforming scenario, Alice's signal is split into two 
components: one being a scalar data stream denoted as z 
that contains the message for Bob, and one that contains the 
jamming signal, which we denote by the N a x 1 vector z'. 
Bob therefore receives 

y b = H ba tz + H ba z' + n b , (3) 

where t is the N a x 1 transmit beamformer used for the 
information signal. Similarly, Eve sees 

y e =H ea tz + H ea z' + n e . (4) 
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Assume t H t = 1 and let E^l^ 2 } = pP, where < p < 1 
is the fraction of the power devoted to the information signal, 
so that 

E{z'z' H } = q; 

Tr(Q^) = (l-p)P. 

The QoS experienced by Bob and the probability of Eve 
intercepting the message intended for Bob will be determined 
by Alice's choice of the following parameters: the covariance 
matrix Q^,, the transmit beamformer t, and the power alloca- 
tion parameter p. The impact of these parameters on secrecy 
capacity and SINR are discussed in Sec. III-BI 

It is important to note that the design of a complete 
transmission strategy for secrecy must also involve the con- 
struction of a "secrecy codebook" that is comprised of sub- 
codebooks for both the secret message and a randomization 
message intended to confuse the eavesdropper 11241 . This is 
true even for situations where little or no information about 
the eavesdropper is present; in such cases, one can design 
the codebook using a set of worst-case assumptions about 
the eavesdropper. In a sense, the beamforming techniques 
discussed here represent a version of this idea in the spatial 
domain, where the secret and random messages are assigned 
to different spatial precoders (beamformers) with different 
transmit powers. An optimal design would presumably involve 
the joint construction of encoding schemes in both space and 
time, but such an effort is beyond the scope of this paper. 

B. Performance Metrics 

Early work on the wiretap channel [ 2 1-[4 | led to the concept 
of secrecy capacity, which is defined to be the maximum rate 
at which Alice and Bob can communicate without allowing the 
eavesdropper to obtain any information about the transmitted 
message. In Q, it was shown that for the case where the 
background noise for Bob and Eve is of equal power (and 
no artificial interference is generated, z' = 0), the secrecy 
capacity for the MIMO wiretap channel is given by 



expectation was taken over the distribution of eavesdropper 
channels, and it was assumed that er 2 = 0. Note that, 
although this approach obviates the need for knowledge of 
Eve's instantaneous channel, optimization over p still requires 
knowledge of the number of antennas Eve possesses and the 
strength of Eve's channel relative to Bob's (inherent in the 
assumption that the channel distribution is available). 

Without any information about H ea , the above maximiza- 
tion problem is ill-posed, although © can still be used to 
quantify the secrecy rate of a given transmission scheme. 
In our work, we restrict attention to situations where Alice 
transmits only a single data stream to Bob since (1) we will 
focus on cases where the CSI is imperfectly known, and (2) 
we can develop methods that make beamforming robust to 
CSI errors. As a result, we choose to work directly with SINR 
rather than capacity. We will calculate the SINR assuming that 
both Bob and Eve use linear receive beamforming, recognizing 
the fact that both could use more sophisticated nonlinear 
techniques for decoding Alice's signal. The SINR achieved by 
linear beamforming will nonetheless provide an indication of 
the relative ability of Bob and Eve to determine the transmitted 
signal regardless of which decoding approach is used. 

Let w b ,w e respectively denote the N b X l,N e X 1 beam- 
formers employed by Bob and Eve to determine z, so that 

h = wf y b = wf (H ba tz + U ba z + n b ) (6) 
z e = wfy e = wf (H ea tz + H ea z' + n e ). (7) 

The resulting SINR available for Bob and Eve to decode z 
will be given by 

pP|wfH bQ t| 2 



C sec = max/(X a ;Y b )-/(X a ;Y e ) 



SINR b 



SINR P 



wf (H ba Q' z Hf o + ( x 2 I)w b 
P P|wfH ea t| 2 



(8) 



(9) 



(5) 



= mjxlog |I + H ba Q Q Hfj - log |I + H ea Q a Hf a | , 

where /(•;•) represents mutual information, and where Y b , Y e 
and X Q are the random variable counterparts to the specific 
realizations y b ,y e and x a , respectively. The secrecy-capacity- 
achieving choice for Q a was derived in [7] for the case where 
the transmitter has knowledge of both H ba and H ea , which 
were assumed to be fixed. 

The use of secrecy capacity as the performance metric with 
artificial interference was studied in |fl~3), where knowledge of 
only the distribution of H ea was assumed and the expected 
value of © was maximized to obtain the ergodic secrecy 
capacity. The approach of lfl3l allowed for the transmission 
of multiple data streams to Bob, but restricted attention to the 
case where N a > N b , and forced Alice to choose a transmit 
covariance matrix according to the standard water-filling solu- 
tion without regard to the possibility of an eavesdropper. The 
expected value of (O was then maximized over p, where the 



wf (H ea QiHf t + a 2 I)w e ■ 

Intuitively, as long as SINR b > SINR e , there will exist mod- 
ulation and coding schemes that allow Bob but not Eve to 
reliably decode z. 

III. FIXED-SINR BEAMFORMING WITH PERFECT 

CSI 

In many applications, it is impractical to assume that any 
information about the eavesdropper's CSI is available. To 
increase communications security in such cases, we propose 
an approach that attempts to achieve the following two per- 
formance objectives: (1) maintain a certain guaranteed level 
of link quality (e.g., SINR) for the intended receiver, and 
(2) maximize the power available for a jamming signal that 
makes the unintended reception of the signal more difficult. 
Obviously, the performance of such a scheme cannot be 
guaranteed; a fortuitous eavesdropper in the right location 
could end up with a better quality signal. Here the goal is to 
reduce the likelihood of such an event. Note that this approach 
does not imply that a low-power transmission from Alice to 
Bob will be more secure; reducing the power of the desired 
signal may allow one to better degrade Eve's channel, but it 
also reduces the requirements for Eve to decode the signal as 
well. To illustrate the proposed artificial interference concept, 
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we assume here that the CSI is perfectly known by all parties, 
Alice, Bob and Eve. The case where Bob and Alice have 
imperfect or perturbed CSI is examined in Section |IV] 

A. Unknown Eavesdropper CSI 

The proposed approach can be generally outlined as follows, 
using SINR as the QoS metric: 

1) Specify a target SINR for Bob. 

2) Allocate the smallest possible fraction p of the available 
transmit power to achieve the desired SINR (if possible) 
assuming Bob experiences no interference other than the 
background noise of power a\. 

3) Allocate all of Alice's remaining power to a jamming 
signal that is uniformly distributed in space, subject to 
the constraint that when the interference is received by 
Bob, it lies in a subspace orthogonal to the desired 
signal. 

Obviously, a given Hba may not support the desired SINR with 
a total transmit power P; in such cases, the link is assumed 
to be in outage. 

Let S denote the target SINR for Bob. To minimize the 
fraction of the transmit power required to achieve S, Alice 
should choose t to be the right singular vector of Hb a with 
largest singular value, and Bob should choose w& = Hb a t as 
his receive beamformer. Using this approach, we have 

H t H HgU ba tP afP' 

where o\ is the largest singular value of Hba- As long as 
p < 1, Alice has power available for generating artificial 
interference. 

Since the CSI of the eavesdropper is unknown, the best 
option available to Alice is to uniformly spread the remaining 
transmit power along spatial dimensions that will produce no 
interference for Bob. In particular, we require that 

H ba t±H ba z' (11) 

for all z'. With t chosen as above, it is easy to see that z' must 
be chosen as a linear combination of the N a — 1 right singular 
vectors of H ba with smallest singular values, which we denote 
by T'. Uniformly distributing the remaining transmit power 
over these vectors yields the following transmit covariance for 
the artificial interference: 

Q' = (1 ~ p)P T'T' g . (12) 

JVa-1 

As a consequence, the optimal (in the maximum SINR 
sense) receive beamformer for Bob is simply the maximal 
ratio combiner, w& = H(, a t, since Bob experiences only white 
noise. For Eve, the beamformer that maximizes SINR is given 
by 

w e = (H ea Q;Hf a + all) 1 H ea t, (13) 

where Q' z is given by (TT~2t . The use of an optimal beamformer 
here presumes that Eve is aware of H ea t, as well as the spatial 
covariance matrix of the transmitted interference. With this 



choice for w e , the SINR experienced by Eve can be expressed 
as 

SINR e = pPt H H^ a (H eQ Q;Hf Q + all)" 1 H ea t . (14) 

Since p is proportional to a\, two observations are immediate 
for the case of low background noise (a?, a\ — > 0): 

1) If HeaQ^H^ is full rank, which will generically be 
true if Alice has more antennas than Eve, then 

lim SINR e = . 

regardless of a\. 

2) If HcqQ^H^ is rank deficient, for example if Eve has 
more antennas than Alice, then 

lim (H ea Q^Hf a + a^y 1 = ±BB? , 

a*— to a e 

where R is an orthonormal basis for the subspace 
orthogonal to H ea Qz^ 2 . In this case, if a^ — > but 
ab/a e ~ 0(1), then in general SINR e remains non-zero. 

B. Known Eavesdropper CSI 

While our focus is on the case where Eve's CSI is unknown, 
it is useful to compare the performance of the artificial noise 
scheme with the optimal transmission strategy that takes 
knowledge of Eve's CSI into account. If perfect CSI of the 
eavesdropper's channel is available, then it is known that 
the use of artificial interference is suboptimal. The optimal 
approach to the problem posed in this paper is for Alice to 
transmit with full power using the beamformer that minimizes 
the eavesdropper's SINR given that the intended receiver's 
SINR is 5: 

min SINR e 

* (15) 
s.t. SINR b = S. 

It is straightforward to show that the solution to ( fT~5T > is 
the generalized eigenvector t corresponding to the largest 
generalized eigenvalue \ max in the equation 

H^Hb a t = \ max H^ a H ea t , (16) 

where t is scaled to ensure that SINR5 = S, provided that the 
transmit power P is large enough. Clearly, if iV e < N a , then t 
will lie in the nullspace of H ea and SINR e = 0. In such cases, 
it is preferable from a numerical point of view to calculate t 
as the generalized eigenvector with the smallest generalized 
eigenvalue in this equation: 

He^H ea t = A m i„H^Hb a t . (17) 

IV. IMPACT OF IMPERFECT CSI 

The assumption of perfect CSI at the transmitter is ob- 
viously impossible to achieve in practice. CSI uncertainty 
at Alice can be due to a number of different phenomena, 
including estimation error, quantized feedback, or channel 
mobility. CSI at the receiver is typically much more accurate, 
due to the receiver's ability to employ rapid channel tracking 
techniques based on, for example, decision direction. In this 
section, we examine the effect of inaccurate or mismatched 
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CSI between Alice and Bob using a second-order perturbation 
analysis of the singular value decomposition (SVD) of Hb a , 
assuming that the channel error is described as a zero-mean 
random matrix with a given covariance. In the simulation 
section, we will demonstrate two important aspects of our anal- 
ysis. First, we will show that the analysis accurately captures 
the effect of imperfect CSI even for relatively large channel 
errors, where the magnitude of the perturbation approaches 
that of the elements of the channel matrix itself. Second, our 
analysis will show that the previously proposed beamforming 
algorithms are very sensitive to imperfect CSI, and result in 
large degradations in SINR even when the channel perturba- 
tion is relatively small. This provides motivation for us to 
consider beamforming schemes that are robust to CSI errors, 
as developed in Section [V] 

For the analysis, we assume that H& a is of full rank F = 
min (Nb, N a ), and we define the singular value decomposition 
of the unperturbed channel as follows: 



H,, 



USV F 











H 



apupvp , 



(18) 
(19) 
(20) 



where U s , V s contain respectively the first F — 1 left and 
right singular vectors whose singular values are found in the 
diagonal matrix X s , and Up,yp are respectively the left and 
right singular vectors corresponding to the smallest singular 
value up. The partitioning of the SVD will be useful as we 
use the perturbation analysis of l|25l . 

For purposes of our analysis, we assume that the CSI error 
is confined to Alice, who is assumed to have available the 
following perturbed channel estimate: 



H 



ba — 



H, 



AH ba 



(21) 



where AHb a is modeled as a zero-mean circularly-symmetric 
random matrix with covariance matrix given by 

C A H 6a = E |(vec(AHf, a )) (vec(AH &a )) H } , 

and vec(-) denotes the column stacking operator. The singular 
value decomposition of the perturbed channel can be written 

as 

(22) 



where 



v.. 



V, 



-AU S 
AS S 
AV, 



Up 

Wp -- 



-- Up 

-- Op 
Vp - 



- Au F 

- Aerp 
Ay F , 



(23) 



and quantities preceded by A are perturbations to those in d201 l. 
The analysis of ll25l assumes either a fat or square matrix 
(N a > Nb in our case), so we perform our derivation for this 
case. A similar analysis holds when iV& > N a , except that 
we would work with the transpose of the channel matrix, and 
we would focus on perturbations to the left rather than right 
singular vectors. 

It will be convenient for our analysis to also define Aai 
and Avi as the perturbation to the largest singular value 



and the corresponding right singular vector v\, respectively. 
Furthermore, we define AT' as the perturbation to the N a — 1 
right singular vectors of Hb a with smallest singular values. 
With Aai defined, the perturbed power allocation factor can 
be expressed as: 



a\P 



1 - 



2Acri 



2rxiA<Ti+A<7f 
^ 



Ao\ 



(24) 



(25) 



If Alice has an inaccurate estimate of the CSI and both Alice 
and Bob are unaware of the CSI mismatch, then the SINR for 
Bob is expected to be significantly degraded. There are three 
factors that contribute to this degradation: 

1) Alice will incorrectly allocate power for data and artifi- 
cial noise based on p = ((T^S)/(alP). 

2) Alice continues to use dT2t to generate the interference 
signal, although with imperfect CSI the artificial noise 
covariance matrix becomes 



(l-p)p 



(T' + AT')(T' + AT 



(26) 



3) 



N a -l 

Alice will use t = vi = Vi + Avi as the transmit 
beamformer, whereas Bob continues to use wt = Hf, a vi 
as his receive beamformer. Bob's beamformer will no 
longer cancel the artificial interference, causing a sig- 
nificant loss of SINR and the bulk of the resulting 
performance degradation. 

This case of mismatched beamformers and erroneous power 
allocation due to imperfect CSI is referred to as the "naive" 
scheme. 

In the presence of CSI errors, Bob's average SINR can be 
approximated as the ratio of the expected value of the received 
signal power to the expected value of the received noise and 
interference power. This approximation is valid to the order 
of the perturbation analysis assumed in |25l . and its accuracy 
will be demonstrated later in our simulation results. Using this 
approximation, the average SINR achieved by Bob under the 
naive scheme can be expressed as 

P£{p|vfHf a H ba (v 1+ A Vl )| 2 } 



I H 



6aVl| 



(27) 



where the remaining expectation is with respect to AH;, a . 
Based on the distribution of AH bQ , we can compute 

E {vf Hf a H ha £V Hf Q H haVl } = **0E jvf f ' (f ') " y x j (28) 



ai0E{vf (I- 



vi vf 



-af/3E {vf A Vl + Avf Vl } , 



where = (1 - p)P/(iV„ - 1) and = (1 - p)P/(N a - 1). 
Let T = 2Agl + —Zr-. Using the familiar relations 

<xi erf ° 

HhaV! = (Till! and H^U! = oiVi, and after dropping 
higher-order perturbation terms from the numerator and 
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denominator, we obtain the following expression for 
SINR™"" 6 : 

a\ P P [l + £{vf A Vl } +E{Av*v 1 }-E{T}] 



-al(3 [E {vf Avi } + E { Avf Vl }] + a\ 



(29) 



It is apparent that when perfect CSI is available at Alice (i.e., 
Avi and Aa x -> 0), (|29]) reduces to ( fTOl ). 

Next, we obtain the expected values of the perturbation 
terms vf Avi, Aa x , and Aer^ in d29l , the derivations of 
which are relegated to the Appendix. For convenience, let 



C« =^{(AH ha ) 



represent the covariance of 



(AH 6a )f.) 

columns i and j from AH bQ , i.e., Cy is the block 
of CAH ta - We also define the matrix G whose entry 
is given by [G] i . = VpC^vp- The expressions needed to 
evaluate Bob's SINR are given in (f30t - (f36b : 



CSI for Eve. The first case corresponds to a frequency- 
division duplex (FDD) scenario where Bob estimates the CSI, 
quantizes it, and sends this information to Alice via a feedback 
channel. In this case, Bob is aware of the CSI used by Alice 
for her transmission parameters. In the second case, which 
corresponds to a time-division duplex (TDD) scenario, Alice 
and Bob obtain individual channel estimates on their own, 
and neither is aware of the other's CSI. In both cases, we 
assume that (1) Alice's transmission allows Bob to obtain an 
exact estimate of the current CSI H ba (the estimation error 
will be negligible compared with errors due to quantization 
and channel time variations), and that (2) Bob informs Alice 
of the power fraction p needed to obtain his desired SINR. 



£{[VfAV s ]} = -^DV 
a 2 



H 



GV,D 



... x Uf GU S D + 
(ofUf GU S D + Uf GU 
-D(£ s VfGV s £ s + .. 
. . . + ^Uf GU S ) DS S 
+ V S E [Vf AV S ] 
M[VfAV s ]} M 

(s.sf-^i)- 1 
b{[as 8 ] u } 

[UfKU s ] Xil 



£{A£ S } 



£{vf Avi} 
D 

£{A(7l} 

E{Aaf} 



f 1)1 + D- 1 ] 
D _1 UfGU, 



A. Robust Beamforming - FDD Case 

When Alice has imperfect CSI for Bob and applies a 
(30) m ^ smatcnec ' transmit beamformer, the interference-plus-noise 
portion of Bob's received signal is, from (0, 

< n b = H ba z' + n 6 , 

E^with covariance 
(31) 



£{n b nf } = Q 4 



(37) 



In the FDD case, Bob is aware of the value of H ba since this 
was information he computed and fed back to Alice. He can 
thus determine the exact value of Qi n t as follows: 

( 32 ) Qmt = H ba C^Hf a + a 2 b l , (38) 

(33) as well as the exact beamformer t = vi that Alice uses for the 
n/^ information-bearing signal. He is then in turn able to calculate 

the optimal receive beamformer that maximizes SINR: 



[Kl. 



Tr(V 



H 







(35) 
(36) 



"opt 



The resulting SINR at Bob is given by 



Therefore, the naive SINR at Bob expressed in terms of the 
second-order statistics of AH ba is obtained by substituting the 
expected values in ( T3"2"l >, ( T3"4j >, and ( f32t into ( |29l . For the special 
case of i.i.d CSI errors where CAH ba = cr 'jj^ the expressions 
above simplify considerably since in this case G = erfjX 

Note that Alice's use of imperfect transmit beamformers 
does not implicitly impact the SINR available to Eve. As far 
as Eve is concerned, use of Vi + Avi rather than vi as the 
transmit beamformer for the desired signal, and T' + AT' 
rather than T' as the interference precoder, has on average no 
effect on her performance since we assume that H b(l and H ea 
are unrelated. 

V. Robust Beamforming Approaches 

While the instantaneous CSI perturbation cannot be de- 
termined, if Bob has information about the statistics of the 
perturbation, then he may take remedial measures to overcome 
at least some of the significant SINR degradation that occurs 
with the naive scheme. In particular, if Bob has knowledge of 
CaHjj > then the spatial covariance of the artificial interference 
that impacts Bob can be calculated, and incorporated into the 
maximum SINR beamformer. In this section, we examine two 
such approaches for the case where Alice does not possess 



S = pPFHf Q^ t H 6a t . 



(39) 



(40) 



B. Robust Beamforming - TDD Case 

In the TDD case, Bob is unaware of the exact values of 
Q' 2 and vi that Alice uses. However, assuming Bob knows 
the statistics of the CSI error, in particular Cah,, q , he can 
compute expected values for these quantities and use these 
as estimates to determine his receive beamformer. Using the 
second-order perturbation analysis of the previous section, the 
expected interference-plus-noise covariance matrix Q jn t can 
be computed as 

Qint - £;{H ba z'z' ff H^ + n b nf } (41) 

= $ (H bQ Hf a - o? Ul uf ) - poimE {A Vl } H£ 
- J 8a-iH 6o ^{Av 1 }uf + <t 6 2 I. 
Furthermore, Alice's transmit beamformer can be estimated as 
t = E (vi) = vi + E (Avi) . (42) 

Both of the above quantities require knowledge of Avi. In 
the Appendix, we show that 



E{Av 1 } = e{[AV s }. 1 } , 



(43) 
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where 



E{AV S } 



[G] 
[G'l 



[G'' 



i*,3 



v F E{P 1 }+V s E{P 2 } (44) 
(1 + 4)vf GV s D fl + 4vf G"V.D* 
- ^iif G'U S (i + (T^D^) E; 1 (45) 
+ <7 F uf GU S D H (4D H + I) S; 1 
vfG y v F 
Tr (V a D ff Vf Cy) 
Tr fU.D^Uf C«) , 



(46) 
(47) 
(48) 



and where the expected value of P2 = Vf AV S is given in 
OOl l, The interference-plus-noise covariance matrix is obtained 
by substituting (l43t into i42i . Bob's receive beamformer is 
calculated as 



w opt - Q mt H ba t 



(49) 



Since Qj n j ^ Qint, the resulting SINR for Bob must be 
determined as follows: 

2 



SINR b 



pP 



t^Q^QintQ-^t 



(50) 



VI. SIMULATION RESULTS 



We present some examples that show the SINR and secrecy 
capacity performance of Bob and Eve for various array sizes, 
target performance levels, and array perturbations. In all sim- 
ulations, the channel matrices were assumed to be composed 
of independent, zero-mean Gaussian random variables with 
unit variance (7^ = 1). The channel perturbation covariance 
matrix is assumed to be C&H ba = crff! which corresponds to 
the case where the CSI errors are independent and identically 
distributed. In the simulation plots, <th is specified in dB ac- 
cording to 20 log 10 an- For example, a value of oh = — 20dB 
corresponds to ajj = 0.1, indicating channel perturbations on 
the order of 10% of the channel coefficients themselves. All 
displayed results are calculated based on an average of 3000 
independent trials. The background noise power was assumed 
to be the same for both Bob and Eve: u\ = = 1, and 
in all cases the available transmit power was assumed to be 
P = 100, or 20dB. In situations where the desired SINR for 
Bob cannot be achieved with the given P, rather than indicate 
an outage, we simply assign all power to Bob and zero to 
artificial interference and average the resulting SINR with the 
others. 

A. Effects of Eavesdropper CSI 

Figure Q] illustrates the performance of the algorithms when 
S = 20dB and N e G [1,20]. The number of antennas for 
Alice and Bob are assumed to be equal, and results are shown 
for N a = N b = 4, 8. The desired SINR for Bob was set to 
20dB, and the available transmit power was sufficient in this 
simulation for the target to be met in all 3000 trials. Three 
curves are included for Eve, showing the performance of the 
algorithms for different assumptions about the eavesdropper's 
CSI (ECSI): (1) when it is unknown, in which case the artificial 
noise approach of Section lTlI-Al is used, (2) when it is perfectly 




Number of Antennas at Eve 



Fig. 1. SINR versus number of antennas for Eve. 



known, in which case the generalized eigenvector approach of 
Section IIII-BI is used, and (3) when it is imperfectly known, 
where again the approach of Section IIII-BI is used, but the 
ECSI perturbation is unaccounted for. The perturbed ECSI 
was generated by the following equation, assuming 7 = 0.05 
(which corresponds to a perturbation of about -13dB): 



H ea = V 71 - 7H ea + vWe 



(51) 



where H ea and W ea are independent, zero-mean Gaussian 
with unit- variance elements, and hence so is H eQ . In the 
simulations, the actual channel is H ea , but Alice assumes it is 
H ea . The assumption of perfect ECSI provides a significant 
benefit when N e < {N a ,Nb}; in fact, the eavesdropper's 
SINR can theoretically be driven to zero. The gain when 
N e > {N a , N},} is not as large, particularly for N a = Nb = 4, 
when it is less than 2dB. Much of the benefit of ECSI is lost 
however if it is imprecisely known; even for this case when 
the perturbation is relatively small, we see that for small N e 
it is often better to ignore the ECSI than to use a perturbed 
version of it. 

B. SINR Degradation Analysis 

In Figure I2 we compare the SINR expressions for the naive 
case based on second-order perturbation theory derived in 
Section [IV] with measured SINR values from simulations for 
a range of channel perturbation powers. The set of channel 
matrices have dimensions of either N a = Nf, = N e = 2 
or 7Y a = N b = N e = 5, and the desired SINR for Bob 
is set to S = 20dB. For both antenna configurations, the 
second-order approximations appear to be accurate up to about 
<tji = — lOdB, which corresponds to an = 0.32. This is a 
relatively large perturbation for channels with unit-variance 
elements. We see that inaccurate CSI substantially impacts 
Bob's SINR, even for relatively small values of er#. For 
example, when N a = 10, Bob loses 6dB of SINR for the 
relatively small value oh =0.1. 



s 



- Monte Carlo 

- 2nd order 




Channel Perturbation Power (dB) 

Fig. 2. A comparison of the 2 nd -order naive SINR approximations with 
Monte Carlo SINR results for N a = N b = N e = 2 and N a = N e = N b = 
5. 



C. Robust Beamforming Results 




- Bob, perfect CSI 

- Bob, robust BF - FDD 

- Bob, robust BF - TDD 

- Bob, naive 
Eve, naive 

Eve, robust BF - FDD 
Eve, robust BF - TDD 
Eve, perfect CSI 



Desired SINR S at Receiver (dB) 

Fig. 3. Measured SINR values versus desired SINR for Bob and Eve with 
perfect and imperfect CSI at Alice for N a = IVj, = N e = 5 antennas, 
a H = -lOdB. 

Figure [3] shows the SINR for Bob and Eve as a function of 
S for various approaches, including the robust beamforming 
schemes presented earlier. The channel perturbation power is 
fixed at <jh = — lOdB, and we assume N a = Nb — N e = 5. 
It is evident that the naive schemes incur a significant SINR 
penalty for relatively small channel perturbations, with the 
achieved SINR at the intended receiver being 15-17dB below 
the target SINR and 6-7dB worse than the SINR for Eve. Note 
however that the robust receive beamforming schemes are able 
to restore Bob's SINR performance at or near the desired 
value. Obviously, the presence of uncancelled artificial inter- 
ference due to imperfect CSI requires Alice to use additional 
power for the desired signal, thus reducing the amount of noise 
available to jam the eavesdropper. This is why Eve's SINR 



increases with the robust beamforming methods. As expected, 
Eve's performance is best degraded in the FDD case where 
Bob has exact knowledge of Alice's transmission schema- 
Note also that Eve's SINR increases slightly for high values 
of S. This is due to the fact that as S increases, there will 
be an increasing number of cases where no power is available 
for jamming. This also inadvertently helps Bob in the naive 
case, since the lack of jamming eliminates interference for the 
desired signal. 






Eves CSI known 
Perfect CSI 
Robust BF - FDD 
Robust BF - TDD 
Naive 







Desired SINR S at Receiver (dB) 



Fig. 4. Secrecy capacity versus desired SINR for Bob with perfect and 
imperfect CSI at Alice for N a = Nb = N e = 5 antennas, <th = — lOdB. 

Figure 2] plots the secrecy capacity that results for the case 
considered here, for various CSI assumptions. The case where 
Eve's CSI is perfectly known is shown for reference, and 
obviously for this case the best secrecy capacity is obtained. 
As expected, the benefit of knowing the eavesdropper's CSI is 
largest when Bob demands a high QoS, and minimal for low 
values of S where more resources are available for jamming. 
The robust beamforming strategies provide non-zero secrecy 
capacity for all values of S, and recover a reasonable fraction 
of the performance available in the perfect CSI case. However, 
in the naive case, the secrecy capacity is reduced to zero 
since Eve's SINR is always larger than Bob's. This assumes 
of course that Bob does nothing to counteract the interference, 
while Eve uses an optimal beamformer that requires exact 
knowledge of the interference co variance. 

The effect of the magnitude of the channel perturbation 
on SINR performance is illustrated in Figure [3] for the case 
studied in the previous figures, assuming S — 20dB. Robust 
beamforming in the FDD case realizes little performance 
loss for values of <t# up to -15dB, while the threshold for 
degradation in the TDD case is somewhat lower. Recall that 
Figure |4] showed a positive secrecy capacity for the TDD case 

'This does not imply that FDD systems are better than TDD systems for 
this application; one may expect that in practice the value for ajj will be 
somewhat larger in the FDD case due to quantization and the added delay 
required for feedback. 
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-20 -15 -10 

Channel Perturbation Power (dB) 



Fig. 5. Average SINR for Bob and Eve as a function of au for N a 
JVj, = N e = 5 antennas and S = 20dB. 



at oh = — lOdB, even though in Figure [5] both Bob and Eve 
appear to have approximately the same average SINR. This is 
because the secrecy capacity must be non-negative; a positive 
result is obtained when Bob's SINR exceeds Eve's, but the 
capacity is assumed to be zero otherwise. 

VII. CONCLUSIONS 

We have presented beamforming-based approaches for im- 
proving the secrecy of the wireless communications between 
two multi-antenna nodes. The algorithms allocate transmit 
power in order to achieve a target SINR for a desired user, 
and then broadcast the remaining available power as artificial 
noise in order to disrupt the interception of the signal by a 
passive eavesdropper. The proposed approaches rely heavily 
on the availability of accurate CSI, and their performance 
can be quite sensitive to imprecise channel estimates. As 
a result, we conducted a detailed second-order perturbation 
analysis in order to precisely quantify the effects of inaccurate 
CSI. Simulations were used to demonstrate the validity of the 
analysis, and to illustrate the sensitivity of algorithms that 
depend on precise CSI. To reduce the impact of the CSI 
errors, we proposed two robust beamforming schemes that 
are able to recover a large fraction of the SINR lost due to 
the channel estimation errors. These techniques were shown 
to perform very well for moderate CSI errors, but ultimately 
a large enough channel mismatch can eliminate the secrecy 
advantage of using artificial noise. 



Appendix 



Define D 
matrices: 



, as well as the following 



E, 
E., 
E„ 

E„. 



Uf AH ba V s 
Uf AH ba v F 
uf AH ba V s 
uf AH ba v F . 



(52) 
(53) 
(54) 
(55) 



Using the results of ll25l . the perturbation in V s can be 
approximated up to second order in AHj a as 

AV S =v F P!+V s P 2 (56) 

where Pi w -Qf and P 2 « -^FF ff , and 

F = -gt f DE^ s - ct^E^DE^ - S7 x E sn , (57) 

Qi « D (e m DS,E» - a F DEf s Ef„) £„ (58) 
- DEf s E„„ + c4D (Ef s DE s „ - DEf s E„„) 

Enn ~T~ • • • 

. . . + o>E ss £~ DE sn ) 

+ E SS EJ (E s „ + (T F DE S „) — cr F S s 1 DE sn E„„ 
+ cr F^ s 1 D (^fEssDE^ — (T F DE sn Ef„ — E sn E^ 
+ er F S s - 1 E ss DEf s + F . 

Exploiting the circular symmetry of AH ba in d59l leads to 

£{Pi} = (l+4)£{E»E ns }D ff (59) 
+ a F E{V* n V H V ss }V H 
- a F E {E„ 5 D H Ef s } (I + a 2 F B H ) S; 1 

+ <j f e {e„„e^} r> H (a F r> H + 1) s; 1 . 

Next, recall that V s _Lv F and VfV a = I, so that 
Vf AV S = P 2 . After some manipulations based on the 
circular symmetry of AH ba , we obtain 



E [Vf AV S ] 



^s; 1 ((4 + i)D£;{E s „Ef l }D^ + ... 

. . + E {E s „EfJ T> H + E {E s „Ef„}) S; 1 

2 

^-T>E{E% s E ns }T> H . (60) 



The perturbation to the singular values S s can be approxi- 
mated as 



£{AE S } 



where P 2 ' 
AU S , and 



(a%E {E sn Ef n } B H + E {E s „Ei}) S; 1 
+ £{£ S P 2 -P 2 £ S }, (61) 

l~FF H is a component of the perturbation in 

(62) 



F = D (£ S E£ S + a F E sn ) . 

From the expression for P 2 : 

S{P 2 S S } = D(£ s £{Ef s E„ s }£ s 

+ 4s{E s „Ef„} )T> H -E S 



(63) 



It remains to express d59l ) and doTT l in terms 
of the second-order statistics of AH ba . Let 
Cij = E |(AH ba ). i (AHfc a )^ | represent the covariance of 
the ith and jth columns of AH ba . It is straightforward to 
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show that 

£{E s „Ef n } = Uf E [AH 6a v F vf AHfJ U s 



= UfGU s (64) 

£{E*E ns } = VfG"V s (65) 

£{E„„E^} = ufGU s (66) 

£{Ef„E„ s } = vfG"V s (67) 

£{E ns D H Ef s } = ufG'U, (68) 

£{E«D H E SS } = v£G"V s , (69) 



where the (i, j) entry of G is [G] 4j = vf C^ Vi?, [G']- ^ = 
Tr(V s D ff VfC y ), and [G"] 4J Tr ( I D" L' "C, , ). 

The required expected values in d32l >, d34t , (|32l i and (|43l l 
immediately follow from the results derived above. 
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